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This application is submitted in the name of inventors Thomas Becker and Aaron 
Moore, assignors to Zephyr Associates, Inc., a Nevada Corporation. 



SPECIFICATION 



MOUSE DRIVEN SPLITTER WINDOW 



BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates generally to windows based computing programs and 
more particularly to a mouse driven splitter window layout. 



2. The Prior Art 

Modern computer systems interact with the user through a graphical user interface 
(GUI). The fundamental concept of a GUI is that of a window. A word processing 
program, for example, will display each document in its own separate window. 
20 Similarly, accounting and financing programs often display graphical or tabular 
representations of data in windows. Each window can be independently resized, 
repositioned, hidden or closed. 
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Sometimes it is desirable to display two or more documents, charts or table in one 
and the same window. Some word processing programs, for example, allow the user to 
partition a window horizontally into two areas, as shown in Figure 1. Both areas will 
then display the window's current document. The two displays 10 and 20 can be scrolled 
independently, making it possible for the user to view different parts of the document 
simultaneously. 

A window that is divided into two or more displays is called a splitter window. 
The independent areas of display inside the splitter window are called panes, and the 
separating bar between them is called a splitter, or splitter bar 30. Splitter bars can be 
moved horizontally or vertically with the mouse, thus changing the relative size of the 
panes. 

Viewing different parts of a document could of course also be accomplished by 
opening a second window for the same document. However, the user would then have to 
go through the motions of positioning the two windows in such a way that they appear 
next to each other. Furthermore, resizing or repositioning one of the two windows would 
destroy this arrangement. Using a splitter window has the advantage of keeping the two 
displays in the same relative position no matter what happens to the entire window. 

Another, perhaps even more important application of splitter windows occurs in 
accounting and finance programs. Here, it is often important to display two or more 
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charts or tables next to each other. A good example would be a chart that displays the 
performance of several mutual funds over time. In order to evaluate this information, one 
would want another chart or table nearby that shows the risk characteristics of each 
mutual fund. Again, it would be possible to use two different windows in such a case. 
5 However, to make it easy for the user to always see the two displays simultaneously, it is 
much better to show them in different panes within a splitter window. 

From a programmer's point of view, splitter windows do not per se pose any 
significant problems. Some development environments offer built-in support for splitter 
10 windows. The programmer can then create a splitter window with any given number of 
horizontal and vertical splitter bars by making a few simple function calls. If splitter 
windows are not supported by the development environment, it is a non-trivial but 
essentially routine exercise in GUI programming to implement them. 

15 Using standard support for splitter windows, one can run horizontal splitter bars 

all the way across the window and vertical splitter bars all the way from the top to the 
bottom of the window. For maximal flexibility in the design of the user interface, it 
should also be possible to have nested splitter windows 200 as shown in Figure 2. Here 
the main window is divided into six panes, using one horizontal and two vertical splitter 

20 bars. The top left pane is itself a splitter window made up of four panes, and the bottom 
right pane of these is again a nested splitter window made up of two panes side by side. 
Again, nested splitter windows may or may not be directly supported by the development 
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environment. If they are not, implementing them is a non-trivial but essentially routine 
task. 

Programs that use splitter windows face a particular user interface design problem. 
5 Namely, how should the user choose between different possible layouts of panes? With 
respect to the aforementioned prior art word processing programs, the answer is easy. 
There are only two possible layouts, namely, a plain window or a splitter window with 
two vertically stacked panes. The user chooses between the two simply by checking or 
unchecking a menu item. 

10 

For a program that displays various kinds of charts in splitter windows, the 
problem gets considerably more complicated. Here, it must be decided how the panes 
should be layed out, and it must be decided which chart should be shown in what pane. 
Older versions of Zephyr Associates' "StyleAdvisor" use a simple but limiting approach. 
15 There is a finite number of possible layouts, and the user selects one of these by checking 
or unchecking several menu items such as 'Tables Only," or "Show Performance Graph." 

Another approach would be to walk the user through a series of questions such as 
"How many vertically stacked panes would you like?" and "How many horizontally 
20 stacked panes would you like?" These questions would then have to be repeated for each 
pane to determine the subdivisions of nested splitter windows. After that, the user would 
still have to decide which chart to show in what pane. 
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While the first approach of having a finite number of layouts obviously places an 
undue limitation on the program's functionality, the second one of verbally interacting 
with the user is severely lacking in user-friendliness. 

5 SUMMARY OF THE INVENTION 

The present invention is a mouse-driven splitter program and user interface which 
splits a display window by the dragging of a mouse from one point in a graphical user 
interface display to another. The program automatically halves the display according to 
the user identified split and creates new display windows according to the split. The 

10 program solves the problem of interactively designing splitter window layouts by 
combining maximal flexibility and generality with user-friendliness. The invention 
allows a program user to create every possible combination of panes and nested splitter 
windows with no limitation on the nesting depth. The entire process is purely graphical, 
employing only the mouse as a tool. Similarly, the user can place content, such as a 

15 particular chart in any pane using the mouse only. 

BRTEF DESCRIPTION OF THE DRAWINGS 
In the drawings which illustrate the best modes presently contemplated for 
carrying out the present invention: 

20 

FIG. 1 shows the prior art splitting arrangement for a typical word processing 
program. 
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FIG. 2 shows the splitting arrangement possible for a program using a nested 
splitter program. 

FIG. 3 shows the operation of a mouse-driven splitter window. 

FIG. 4 shows the mouse-driven splitter window with vertical and horizontal rulers. 

FIG. 5 is a diagram illustrating the internal data set-up of a typical pane and nested 
splitter window layout. 

FIG. 6 shows the actual pane and nested splitter window layout of the diagram in 

Fig. 5. 

FIG. 7 shows a flowchart of the Cut() routine. 

FIG. 8 shows a flowchart of the CutHorizontallyO routine. 

FIG. 9 shows the operation of the mouse-driven splitter used subedge (i.e., not 
edge to edge). 

FIG. 10 shows the operation of the mouse-driven splitter used edge to edge. 
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FIG. 11 shows a flowchart of the SplitHorizontallyO routine. 

FIG. 12 shows a flowchart of the DeleteSplitterBar routine. 

5 DETAILED DESCRIPTION OF THE PREFE RS FT) EMBODIMENTS 

Those of ordinary skill in the art will realize that the following description of the 
present invention is illustrative only and not in any way limiting. Other embodiments of 
the invention will readily suggest themselves to such skilled persons. Although the 
C3 instant disclosure describes the splitter programs use in conjunction with a "mouse" other 
Ml 10 embodiments of the invention including its use in conjunction with touch screens, touch 
■| pads, lights pens, joysticks, pointing sticks, stylus and tablet combinations as well as 
Ed other cursor movement devices will readily suggest themselves to such skilled persons. 

y Normally, the design process entered into by a user wishing to create a document 

P 15 involving graphical displays consists of two parts: The layout of the panes, including 
nested splitter windows, and the placement of specific content, such as a chart or table, 
into each pane. The invention does not require the user to perform these two parts of the 
task separately. At any stage of the design process, the user can place content into some 
or all of the panes and then continue to further subdivide any of the panes, or to remove 
20 subdivisions. 
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Figure 3 shows the user operation of the splitter program. From the user's point of 
view, the process of dividing the splitter window into panes and nested splitter windows 
works as follows. When a window is in "splitter design mode" and the user moves the 
mouse cursor near an edge of the window or near some splitter bar inside the window, the 
5 cursor turns into a knife 300. When the user presses the left mouse button and drags the 
mouse, a horizontal or vertical dotted line, as the case may be, is drawn from the starting 
point to the current mouse position 310 (see Figure 3a). If the user releases the left 
mouse button while the cursor is not near some splitter bar or window edge, the dotted 
line disappears and nothing will happen. However, if the cursor is near a splitter bar or a 

10 window edge and the user lets go of the left mouse button, the dotted line will turn into a 
new splitter bar 320 connecting the begin and end point (see Figure 3b). The knife- 
shaped mouse cursor suggests to the user that she is performing a cut in order to 
subdivide the window into more panes. Referring now to Figure 4, in order to facilitate 
an even layout of the panes, the user can optionally show horizontal 400 and vertical 410 

15 rulers and make the new splitter bars snap to the guides. 

In addition to inserting new splitter bars with the knife cursor, the user can also 
remove existing splitter bars. To this end, the user clicks on a splitter bar to select it, then 
presses the Delete key. Those of ordinary skill in the art will recognize that a variety of 
20 keys or menu items can be programmed to accomplish this function. If the selected 
splitter bar is a horizontal one, the user will be asked if he wishes to remove the pane(s) 
above or below the bar. For a vertical bar, the question is whether to remove the pane(s) 
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to the right or to the left of the bar. When the user has made a choice and confirmed it, 
the program will remove the splitter bar and rearrange the remaining panes accordingly. 
The most straight forward use of the mouse driven splitter window layout is to first 
subdivide the topmost splitter window into two or more panes. The user can then focus 

5 on one of the panes thus created, subdividing them further as desired. However, the 
strength of the invention's algorithm lies in the fact that it is also possible to cut straight 
across any number of panes of different nesting depths. The algorithm automatically 
modifies all affected nested splitter windows as appropriate. Therefore, the user does not 
have to be bothered with thinking about the concept of nested splitter windows. Instead, 

10 it is possible to use the mouse in a completely intuitive way, performing the cuts so as to 
achieve the desired layout. 

The other part of the design process, filling the panes with content, is presented to 
the user as follows. When a window is in "splitter design mode," a scrollable list box 
15 appears to the side of the window 420, as shown in Figure 4. This list box contains 

simplified graphical representations of the possible choices for content. Typically, these 
will be different types of charts and tables. To place one of these charts or tables into a 
pane, the user simply drags and drops the respective image from the list box to the 
desired pane. 

20 

Some parts of the mouse-driven splitter window layout can be implemented using 
standard GUI programming techniques. These include placing a scrollable list box with 
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graphical representations of the possible content to the side of the window. The user can 
then drag and drop an item from the list box to a pane. The program also allows the user 
to change the screen mouse position indicator to a knife graphic when the window is in 
"splitter design mode." The program draws a dotted line from the starting point to the 
5 current position of the mouse cursor while the user is performing a cut. 

The program also recognizes that a cut has been performed, i.e., a new splitter bar 
is to be inserted connecting two points on window edges or existing splitter bars. The 
program also allows a user to select an existing splitter bar with the mouse and 
10 recognizes through user input that a selected splitter bar is to be deleted. 

Further explanation of the algorithm that decides how to modify the arrangement 
of panes and nested splitter windows when a cut is performed or an existing splitter bar is 
removed is given. The following description of the pane-cutting algorithm is generic 
15 insofar as it does not make any specific assumptions concerning the programming 
language, the window system, or the operating system. The reader should recall that the 
invention allows the user to draw cuts between any two window edges or splitter bars, 
even if the cut runs through an area of nested splitter windows of different nesting depth. 
This feature accounts for much of the complexity of the algorithm. 

20 
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The algorithm is described in three steps: First, the underlying data structure is 
shown, then the method for performing a plane cut is given, and finally, a description of 
how a splitter bar is removed is given. 

5 In order to implement the pane-cutting algorithm, the program maintains an 

internal data representation of the current layout of panes and nested splitter windows. 
Preferably, this data representation has the form of a tree, although other data structures 
may also be used. An example is shown in Figure 5, which represents the arrangement 
shown in Figure 6. 

10 

The root of the tree represent the outermost window. The four children of the root 
represent the four panes of the outermost window. Three of these panes have no 
children, which means that they contain content windows rather than nested splitter 
windows. The fourth pane, by contrast, has two children. This means it contains a nested 
15 splitter window with two panes. 

All that is needed to implement such a tree is a data structure for the nodes. The 
entire tree is then simply given by its root node. The other nodes can be accessed by 
following the child pointers. Appendix A shows the node class, called CNode. 

20 

The first four data members describe the subdivision into panes: they indicate the 
number of rows, the number of columns, the relative height of each row, and the relative 
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width of each column. The fifth data member is a matrix that contains pointers to the 
children of this node. If the number of rows and columns is zero, i.e., the node does not 
have any children, this matrix is empty. Otherwise, each entry in the matrix corresponds 
to exactly one pane. 

5 

The sixth data member of the node structure establishes the connection to the 
actual graphical user interface. It is a pointer to the GUI window that is represented by 
this node. If the number of rows and columns is zero, then this GUI window will be a 
content window such as a chart, a table, or a text document. If the number of rows or 

10 columns is not zero, the GUI window will be a splitter window. Since the algorithm does 
not refer to any specific properties of the implementation platform (operating system, 
window system, or development environment), this data member is of little concern in 
the sequel. Note, however, that a window can be queried for its position on the screen. 
As a result, the invention will be able to convert a point on the screen to a relative 

15 position within a window at any time. 

As is customary when working with tree structures, nodes that do not have any 
children are referred to as a leaf. Note that in the present case, a leaf represents a content 
window, whereas a non-leaf represents a splitter window. The root of the tree always 
20 represents the outermost window. A node at a subsequent level represents a content 
window or a splitter window that is embedded in a pane of its parent window. Because 
of this correspondence between nodes and windows, the terms "node" and "window" are 
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interchangeable in the discussion below. The methods (i.e., member functions) of the 
node class are explained in detail below. 

This section contains a description of what happens when the program is notified 
5 by the GUI that the user has used the knife cursor to perform a cut. The program has 
stored the current layout of panes and nested splitter windows in a tree such as the one 
shown in Figure 5. The notification contains the coordinates of the start and end points 
of the cut. The program responds to this by calling the Cut() method on the root node. 
Recall that the root node represent the outermost splitter window. The flowchart for the 

10 Cut() routine is shown in Figure 7. The routine simply determines if the cut ran 

horizontally or vertically and forwards the call to one of the routines CutHorizontallyO 
and CutVertically(). First, the program queries whether the start point x coordinate is 
equal to the end point x coordinate 900. If the two x coordinates are identical the 
program engages in the vertical cut, 910. If the two x coordinates are not equal, the 

15 program queries whether the start point y coordinate is equal to the end point y 

coordinate. If they are equal, the program engages in the horizontal cut, 930. If not the 
Graphical User Interface prevents the cut from occurring 940. 

It is assumed that this was a horizontal cut. What happens in the vertical case is so 
20 obviously analogous that it needs no separate discussion. Figure 8 shows the flowchart 
for CutHorizontallyO. First the program queries to determine whether the node is a "leaf f 
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or not 1000. If so, the program sets intNumRows to 2 and intNumColumns to 1, 1010 
and performs the steps detailed by 1020-1060. 

As detailed above the method first deals with the case that the node is a leaf. This 
5 means that a window is being cut that is not currently subdivided, i.e., it is one that holds 
content. In this case, the method turns this leaf into a non-leaf with two newly created 
children. In terms of GUI windows, this means that the content window will be replaced 
with a splitter window with two vertically stacked panes. If there was already content 
? =3 present, the algorithm encounters a small ambiguity here: Should the content now appear 
fH 10 in the new top pane, in the new bottom pane, or in both? The current implementation 
4 currently uses the top pane, and it places some default content into the bottom pane. Any 
i jj other choice is possible, or one could let the user decide. 

y Next, CutHorizontallyO treats the case where the cut does not run all the way from 

O 15 edge to edge through the window that is represented by the node. In this case, the 
window's number of rows and columns will not change. Only those panes that are 
traversed by the cut will change: each of them will be cut horizontally. This is achieved 
by making a recursive call of CutHorizontallyO on each of the windows in the affected 
panes. Figure 9 shows an example. Here, the topmost window originally has nine panes. 
20 The top middle one of these contains a nested splitter window. The cut runs horizontally 
through the top middle and top right panes. The recursive calls will thus be made on the 
windows in these two panes. The program uses StartPoint, EndPoint, arrRowHeights, 
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and arrColumnWidths to determine which panes are affected by the cut 1 155. Then, 
using the pointers in matChildPointer the program calls CutHorizontallyO recursively on 
all child nodes that the cut runs through 1 160. 

5 Finally, CutHorizontallyO treats the case where the cut runs all the way through 

the window from edge to edge. The program performs the steps detailed by 1070-1 1 10. 
The program then queries to determine whether intNumColumns-1 is less than k, which 
is initially set to 0 (step 1 130). If so, the program calls SplitHorizontallyO on the node 
pointed to by arr01dRow[k] 1 135 and places two pointers returned by SplitHorizontallyO 

10 into matChildPointers[intCutRow][k] and matChildPointers[intCutRow + l][k] 1 140. 
The program then increments k 1 145 and performs the same query 1 130 and continues in 
this loop until the query ends. In the example shown in Figure 10, the row that the cut 
runs in is replaced with two new rows whose relative heights are determined by the 
position of the cut within the row. In the example of Figure 10, the window originally 

15 has two rows. The top row is split into two new rows, which together now occupy the 
space that before was taken by the first row. Modifying intNumRows and 
arrRowHeights accordingly is a relatively straightforward task. The non-trivial task is to 
fill the two new rows with windows. This is where the method SplitHorizontallyO comes 
in. 

20 

SplitHorizontallyO, which is discussed in more detail below, takes a node and 
produces from it two new nodes, which represent the top and bottom halves of the 
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original node. It returns a pair of pointers, one to the top node and one to the bottom 
node. Now the two new rows in the node can be filled as follows: for each column, call 
SplitHorizontally() on the window that is being split by the cut, and place the resulting to 
and bottom halves in the new rows. 

5 

SplitHorizontallyO is now discussed. Fig. 11 shows the flowchart for the 
SplitHorizontallyO algorithm. First the program queries to determine whether the node is 
a "leaf 1 or not 2000. If so, the program creates two new leaves and copies the content of 
„ the node to the first of the two new leaves, 2005 and 2010. Default content is placed in 
if! 10 the second leaf 2015 and pointers are returned to the two new leaves 2020. 

If the node is not a leaf the program engages in steps 2025-2065, ending by setting 
the k counter to zero 2070. The program then engages in a loop query similar to that of 
Fig. 10 in steps 2075, 2080, 2085, 2090. Once the query is ended the pointers are 
returned to nodeTop and nodeBottom 2100. 

The goal of this method is to produce two new nodes, a top and a bottom node, 
which represent what becomes of the current node after it has been split into a top and a 
bottom half. By visualizing this splitting process, it is not hard to understand how the 
20 number of rows and columns, the column widths, and the row heights of the top and 
bottom node are determined. The child pointers for the most part are copied from the 
current node to the top and bottom node. The only non-trivial child pointers are the ones 
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in the last row of the top node and the first row of the bottom node. These two rows are 
what has become of the row that the split ran through. In order to fill these two rows with 
children, the method SplitHorizontallyO is recursively used on the windows in the split 
row. Each of these recursive calls returns pointers to a top half and a bottom half. The 
5 top half is placed in the last row of the top node, and the bottom half is placed in the first 
row of the bottom node. 

This section describes what happens when the program is notified by the GUI that 
the user has selected a splitter bar and hit the Delete key. The notification comes with the 

10 start and end point of the selected splitter bar. In response to this, the program calls 
DeleteSplitterBar() on the root node. The general idea behind DeleteSplitterBar() is to 
walk the tree of nodes in order to locate the selected splitter bar in one of the splitter 
windows and then to modify the affected splitter window accordingly. The discussion 
below assumes that the selected splitter bar is a horizontal one. Again, the vertical case is 

15 completely analogous. Figure 12 shows a flowchart of DeleteSplitterBar routine. 

When DeleteSplitterBar() is called on a leaf, the function simply returns 3000. 
That is because leaves represent content windows, not splitter windows, and so a leaf 
does not have any splitter bars to delete. Note that this case cannot occur at the root 
20 level: If the root is itself a leaf, the function DeleteSplitterBar() would not have been 

called in the first place as there are no splitter bars to be selected. However, the leaf case 
may occur during recursive calls. 
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When DeleteSplitterBar() is called on a node that is not a leaf, i.e., a node that 
represents a splitter window, the node examines its splitter bars to see if one of them 
matches the selected splitter bar 3010. If this is not the case, DeleteSplitterBar() is called 
5 recursively on all children 3015. If the program determines the line is horizontal 3020 it 
decrements the number of rows by one 3025 and determines the zero-based index of the 
row that lies above the selected splitter bar and stores it in a variable called intRow Above 
3030. If the line is vertical, the program operates analogously 3035. If, on the other 
hand, the selected splitter bar turns out to belong to the current node, the program asks 

10 the user whether it should drop the row above or below the splitter bar 3040. The 
program then decrements the number of rows by one and modifies the array of row 
heights in such a way that the row above the splitter bar occupies the entire space that 
was previously taken by the two rows above and below the splitter bar 3050 and 3055. 
Finally, the program drops from the matrix of child pointers the row that corresponds to 

15 the row below the deleted splitter bar. Since all row heights are relative heights, no 
further modification of any children is necessary. 

Two additional remarks on the above description of the pane-cutting algorithm are 
in order. Firstly, the function DeleteSplitterBar() can be made more efficient: Since only 
20 one splitter bar in the entire tree will match the selected splitter bar, the recursive 

traversal of the tree can be abandoned as soon as a match has been found and dealt with. 

18 



ZEPHA-00-001 

The second remark concerns a situation that may occur during cutting as well as 
during deletion of a splitter bar. In both cases, some nodes may have their number of 
rows or columns decremented. It may therefore happen that a node with two rows and 
one column (i.e., a splitter window with two vertically stacked panes) will see its number 
5 of rows go down to one, thus turning it into a splitter window with one row and one 
column. That would be a splitter window with only one pane. This makes little sense, 
and most implementations of splitter windows do not even allow it. Hence, the algorithm 
will detect this case wherever it may occur: it checks for pathological nodes whose matrix 
of child pointers is the 1_1 matrix. It then copies all data members of the one and only 
10 child node to the pathological node and throws away the child node. 



It will be appreciated by those skilled in the art that the present invention can be 
embodied in other specific forms without departing from the spirit or essential 
characteristics thereof. The presently disclosed embodiments are therefore considered in 
15 all respects to be illustrative and not restrictive. The scope of the invention is indicated 
by the appended claims rather than the foregoing description, and all changes that come 
within the meaning and range and equivalence thereof are intended to be embraced. 
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What is claimed is: 

1 . A mouse driven splitter program comprising : 

means for splitting a display window by dragging a mouse from one point in the 
display to another point in the display; 
5 means responsive to said mouse dragging wherein said display divides and forms a 

separate display window on at least one side of a line defined by said mouse 
dragging. 

13 2. A mouse driven splitter program comprising: 

In io means for splitting a display window by defining with a mouse two points in said 

? p display, said two points defining a line; 

2J means responsive to said line defining wherein said display divides and forms a 

Q separate display window on at least one side of said defined line. 

O 15 3. A method for splitting a display window of a graphical user interface, said 

display window defined by frame borders, said method comprising: 
receiving a set of coordinates relative to said display window from a user, said 
coordinates defining a line; and 

dividing said display window into a plurality of panes, said panes defined by said 
20 line and said frame borders. 



ZEPHA-00-001 

4. The method of claim 3, wherein said line intersects opposing borders of 
said display window. 

5. The method of claim 4, wherein said coordinates are provided by a user via 
5 a pointing device. 
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ABSTRACT 

A mouse driven splitter program and algorithm is disclosed herein. The invention 
is a user interface which solves the problem of interactively designing splitter window 
layouts by combining maximum flexibility and generality with user-friendliness. The 
invention allows a program user to create every possible combination of panes and nested 
splitter windows with no limitation on the nesting depth. The entire process is purely 
graphical, employing only the mouse as a tool. Similarly, the user can place content, 
such as a particular chart in any pane using the mouse only. 



22 



EK175756388US 



ZEPHA-00-001 




EK175756388US 



ZEPHA-00-001 




EK175756388US 



ZEPHA-OO- 




EK175756388US 



ZEPHA-00-001 




EK175756388US 



ZEPHA-00-001 




EK175756388US 



ZEPHA-00-001 



O 

in. 

ru 

a 

=c 

o 
w 

Hi 

o 
w 

13 
ffl 
o 

a 















£ 






o 






ON 










.. - J 



EK175756388US 



ZEPHA-00-001 




FIG-. 7: CNode::Cut(StartPoint, EndPoint) 
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\oio HSet intNumRows to 2 andintNumColumns to 1 



\O20 
ioHO 



Determine the two relative row heights from the 
Y-coordinate of the start point and place them 
in arrRowHeights[0] and arrRowHei ghts[1] 



Use StartPoint, EndPoint, arrRowHeights, and 
arrColumnWidths to determine which panes are 
affected by the cut 



^Set arrColumnWidths[0] to 100% 



Using the pointers in matChildPointers, call 
CutHorizontaltyO recursively on all child nodes 
that the cut runs through 



Set matChildPointers[0][0] and 
matChildPointers[1][0] to point to two newly 
created leaves 




j^y<Q ^M° ve ^ e cogent to the fast new leaf 



Place default content into the second new leaf 



Increment intNumRows by one 



\odo 

WOO 
I )70 



Determine the zero-based index of the row that the cut lies in and store 
it in a variable named intCutRow 



Partition the height arrRowHeightspntCutRow] into two heights 
according to the position of the cut wi thin row intCutRow 



Replace the array entry arrRowHeightspntCutRow] with two new entries 
that receive the two new heights as co mputed in the previous step 

+ 



Replace row intCutRow in matChildPointers with two new rows, storing 
the old row temporarily in an array named arr OldRow 



Setk=0 



IWy k< 

intNumColumns-1 > 




Increment k 



lis* 



WGO 



Place the two pointers returned by SplitHorizontallyO into ^ ,.mq 

matChildPointers[intCutRow][k] and ma tChildPointers[intCutRow+1][k] [ 

Jcall SplitHorizontallyO on the node pointed to by arrOldRowfk] 



II35 



FIG. a-CNode::CutHorizontally(StartPoint > EndPoint) 
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Create two new leaves 



Copy the content to the first of the new leaves U £0\0 



Place some default content into the second leaf _ g^o \ % 



Return pointers to the two new leaves 



Use RelativeCutPosition and arrRowHeights to determine the zero- 
abased index of the row that the cut lies in and store it in a variable 
named intCutRow 




Create two new nodes named nodeTop and nodeBottom 



Set number of columns in nodeTop and nodeBottom to intNumColumns 



^g)lffl qCopy arrColumnWidths from this node to nodeTop and to nodeBottom 



n oM$ H^ e * the numper °* rows * n nodeTop to intCutRow+1 



50"" [Set ^ e number of rows in nodeBottom to intNumRows - intCutRow 



PO0' 



Fill arrRowHeights in nodeTop and nodeBottom in such a way that 
nodeTop and nodeBottom, when put on top of each other, look exactly 
like this node with a cut running through row intCutRow in the position 
indicated by RelativeCutPosition 



7* 



Copy rows 0 through intCutRow - 1 of matChildPointers of this node to 
0hQ~ rows 0 through intCutRow - 1 of matChildPointers in nodeTop (this 
leaves the last row of matChildPoitners of nodeTop to be filled) 



Copy rows intCutRow through intNumRows - 1 of matChildPointers of 
✓Hthis node to rows 1 through intNumRows - intCutRow - 1 of 
matChildPointers in nodeBottom (this leaves the first row of 
matChildPoiners of nodeBottom to be filled) 



Set k=0 



increment k 




Place the two new pointers into matChildPointers[intCutRow][k] in 
nodeTop and matChildPointers[0][kJ in nodeBottom 

» — 



Get pointers to two new nodes by calling SplitHorizontally() recursively 
on the node pointed to by matChildPointers[intCutRow][k] 
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SUM 



-*^End) 



RG. \ y. CNode::SplitHorizontatly(StartPoint, EndPoint) 
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3o\o 



Yes 





r No 






Call DeleteSplitterBar(StartPoint, EndPoint) 
recursively on al! children 
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The line f rorn^ 
StarlPoint to 
EndPoint is 
.horizonta 



Yes 



The line from StartPoint to EndPoint is vertical 
Handle this case analogously to the horizontal 
case. 



3026 




ngfiS - {Decrement intNumRows by one 



30^ 



Determine the zero-based index of the row that lies above the selected 
splitter bar and store it in a variable named intRowAbove. 



3WO 




The user wishes to delete the row below the 
splitter bar. Handle this case analogously to the 
case of deleting the row above the bar, 



Yes 




3O50 



Delete the array entry arrRowHeights[intRowAbove+1], and modify 
arrRowHeightsfintRowAbove] in such a way that row intRowAbove now 
occupies the entire space that was previously occupied by rows 
intRowAbove and intRowAbove +1 



Delete row intRowAbove +1 from matChildPointers 



fiO, i7.-CNode::DeleteSplitterBar(StartPoint, EndPoint) 
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CNode Data Members: 

• intNumRows (number of rows) 

• intNumColumns (number of columns) 

• arrRowHeights (array of relative row heights) 

• arrColumnWidths (array of relative column widths) 

• matChildPointers ((intNumRows _ tntNumColumns)-Matrix of pointers to 
children) 

• pWindow (pointer to GUI window) 

CNode Methods: 

• Cut(StartPoint, EndPoint) 

• CutHorizontally(StartPoint, EndPoint) 

• CutVertically(StartPoint, EndPoint) 

• SplitHorizontally(RelativeCutPosition) 

• SplitVertically(RelativeCutPosition) 

• DeleteSplitterBarfStartPoint, EndPoint) 
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As a below-named inventor, I hereby declare that: 

My correct residence, post office address and citizenship are stated below next to my name. 

I believe myself to be the original, first and sole inventor (if only one name is listed below) or an 
original and first joint inventor (if more than one name is listed below) of the subject matter which is 
disclosed and claimed and for which a patent is sought on the invention entitled: 

"MOUSE DRIVEN SPLITTER WINDOW" 

The specification of this subject matter: 

X is attached hereto. 

□ was filed on xxx; 

n was assigned serial No. xxx; 

□ which was amended on . 

I hereby state that I have reviewed and understand the contents of the above identified patent 
application, including the claims, as amended by any amendment(s) referred to above. I do not know and 
do not believe that the claimed invention was ever known or used in the United States of America before 
my invention thereof, or patented or described in any printed publication in any country before my 
invention thereof or more than one year prior to this application, that the same was not in public use or on 
sale in the United States of America more than one year prior to this application, and that the invention has 
not been patented or made the subject of an inventor's certificate issued before the date of this 
application in any country foreign to the United States of America on an application filed by me or my legal 
representatives or assigns more than twelve months (for a utility patent application) or six months (for a 
design patent application) prior to this application. 

I acknowledge the duty to disclose information which is material to the examination of this 
application in accordance with 37 C.F.R. §1 .56(a). 

I hereby claim foreign priority benefits under 35 U.S.C. §119 (a)-(d) of any foreign application(s) for 
patent or inventor's certificate listed below and have also identified below any foreign application for 
patent or inventor's certificate having a filing date before that of the application on which priority is claimed. 
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I hereby claim the benefit under 
listed below: 



Docket No.: ZEP-OO-001 
35 U.S.C. §1 19(e) of any United States provisional application(s) 



Application Number 


Filing Date 




Application Number 


Filing Date 




I hereby claim the benefit under 35 U.S.C. §120 of any United States application(s) listed below 
and, insofar as the subject matter of each of the claims of this application is not disclosed in these prior 
United States application(s) in the manner provided by 35 U.S.C. §112, 1 acknowledge the duty to 
disclose material information as defined in 37 C.F.R. §1 .56(a) which occurred between the filing date of 
the prior application(s) and the national or PCT international filing date of this application. 


Application No. 


Filing Date 


Status (Issued, Pending, Abandoned) 


Application No. 


Filing Date 


Status (Issued, Pending, Abandoned) 


Application No. 


Filing Date 


Status (Issued, Pending, Abandoned) 


Application No. 


Filing Date 
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I hereby appoint Kenneth D'Alessandro, Registration No. 29,144; Timothy Brisson, Registration 
No.: 44,046; Michael Brandt, Registration No.: 39,119; Robert Hall, Registration No.: 39,209, Jonathan 
Velasco, Registration No.: 42,200, Michael Kerr, Registration No.: 42,722 and Victor Gallo, Registration 
No.: 41 ,768, as attorneys of record with full power of substitution and revocation, to prosecute this 
application and transact all business in the United States Patent and Trademark Office connected 
therewith, and certifies that it is the assignee of the entire right, title and interest in the patent application 
identified above by virtue of an assignment, a copy of which is attached, from the inventor(s) of the patent 
application identified above. 

Please send all correspondence and direct all telephone calls to: 

Michael S. Brandt 
Sierra Patent Group, Ltd. 
P.O. Box 6149 
Stateline, NV 89449 
Telephone (775) 586-9500 

I, the undersigned, declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code, 
and that such willful false statements may jeopardize the validity of the application or any patent issuing 
therefrom. 
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